Non- Fault Tolerant T-Gates for the [7,1,3] Quantum Error Correction Code 
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We simulate the implementation of a T-gate, or ^-gate, for a [7,1,3] encoded logical qubit in a non- 
equiprobable error environment. We demonstrate that the use of certain non-fault tolerant methods 
in the implementation may nevertheless enable reliable quantum computation while reducing basic 
resource consumption. Reliability is determined by calculating gate fidelities for the one-qubit 
logical gate. Specifically, we show that despite using a non-fault tolerant procedures in constructing 
a logical zero ancilla to implement the T-gate the gate fidelity of the logical gate, after perfect 
error correction, has no first order error terms. Meaning, any errors that may have occurred during 
implementation are 'correctable' and fault tolerance may still be achieved. 

PACS numbers: 03.67.Pp, 03.67.-a, 03.67.Lx 



I. INTRODUCTION 

Quantum fault tolerance is a comprehensive framework 
which promises successful quantum computation despite 
errors to individual computational elements provided the 
error rate is below a certain threshold. This framework 
has been extensively researched over the past 15 years 
[l]-[5[ resulting in detailed rules on how to implement all 
elements of a quantum computation in a fault tolerant 
manner. One of the basic elements of quantum fault 
tolerance is to ensure that an error that occurs on one 
qubit cannot spread to multiple qubits. Application of 
quantum error correction (QEC) then corrects the single 
error [5 7]. Utilizing the entire framework of quantum 
fault tolerance in a practical quantum computation, how- 
ever, promises to be a difficult and expensive proposition 
in terms of the number of physical qubits required and 
the number of physical gates implemented. Thus, it is 
worthwhile to explore the possibility of relaxing some of 
the strict rules required by the framework. 

The Calderbank-Shor-Steane (CSS) codes, a subclass 
of stabilizer quantum error correction codes, have proven 
to be very useful for the purposes of quantum fault tol- 
erance. The reason for this is that Clifford gates can be 
performed in a bit-wise fashion. However, Clifford gates 
alone cannot be used to implement universal quantum 
computation. An additional gate such as the 7r/8-gate, 
also known as the T-gate, or Toffoli gate is necessary. 
These additional gates cannot be performed in a bit-wise 
fashion and thus turn out to the be the most difficult part 
of a fault tolerant quantum computation. In this paper 
we explore the implementation of the T-gate on a [7,1,3] 
quantum error correction code (or Steane code) Q, the 
most simple of the CSS codes. 

The T-gate is a single qubit 7r/4 phase shift with the 
matrix representation: 
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Its fault tolerant implementation for the [7,1,3] quantum 
error correction code requires an ancilla logical qubit in 



where |0l) and 1 1 x) are the logical zero and one basis 
states. A controlled-NOT (CNOT) gate is then imple- 
mented between the ancilla and data qubits, the physi- 
cal qubits storing the encoded logical qubit of informa- 
tion, with the ancilla as the control. The data qubits are 
measured and, if the measurement outcome is zero, the 
ancilla state is projected into the intial state of the data 
qubits with an applied T-gate. If the measurement out- 
come is a one, a NOT gate must be applied to the ancilla 
qubits to attain the desired outcome. The CNOT is a 
Clifford gate and can thus be applied bit-wise between 
the data and ancilla qubits. The NOT gate, if necessary, 
is also a Clifford gate. Thus, the most difficult part of 
implementing a the T-gate is the encoding of the state 
|0). 

In this paper we analyze three methods of constructing 
the encoded state |0) to see which can be used to im- 
plement usable T-gates for fault tolerant quantum com- 
putation. By 'usable' we mean that the fidelity of the 
gate after application of perfect error correction has no 
first order error terms, i.e., all errors that occur during 
the gate are in principle correctable. The first method 
follows the tenets of fault tolerance as detailed in [l[. 
A logical state |0l) is constructed via error correction 
on a state of all zeros. Measurement of the logical zero 
projects the qubits into |0). Both the error correction 
and measurement are performed following the rules of 
fault tolerance. In addition, as part of the adherence to 
the rules of fault tolerance, the measurement is repeated 
until the same result is obtained twice in a row. The 
second method is to instead construct |0l) via the en- 
coding gate sequence of This construction does not 
follow the rules of fault tolerance. Nevertheless, we have 
previously shown that gate encoded logical |0l) states 
may be useable for quantum computation [9[ (see also 
[To| ) . After the gate encoding, the logical zero state is 
projected into the desired state |0) following the tenets of 
fault tolerance as per the first method. The third method 
is to use the gate encoding sequence to directly encode 
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the single qubit state \0) = -^(|0) + |1>) into the 
state |0). The first method describes a procedure which 
completely adheres to the rules of fault tolerance and 
thus the implcmcted T-gate is expected to be usable for 
fault tolerant quantum computation. The second method 
does not follow fault tolerance procedure in constructing 
the logical zero but does follow them for measurement. 
The final method does not follow the rules of fault toler- 
ance for any of its sub-protocols. We show that despite 
the lack of complete adherence to the rules of fault tol- 
erance, the second method implements a logical T-gate 
with fidelities comparable to that of the first method (the 
'fault tolerant method') while the third method does not. 
Specifically, the gate fidelity of the logical T-gate imple- 
mented via the second method after perfect error correc- 
tion does not have any first order error terms and should 
thus be usable for fault tolerant quantum computation. 
This implies that, in general, it may not be necessary 
to strictly and completely adhere to the tenets of quan- 
tum fault tolerance in order to implement fault tolerant 
quantum computation. 

The error model used in this paper is a non- 
cquiprobable Pauli operator error model [TTj with non- 
correlated errors. As in 12j, this model is a stochastic 
version of a biased noise model that can be formulated in 
terms of Hamiltonians coupling the system to an environ- 
ment. In the model used here, however, the probabilities 
with which the different error types take place is left ar- 
bitrary: the environment causes qubits to undergo a a x 
error with probability p x , a a y error with probability p y , 

and a a{ error with probability p z , where af, i = x,y,z 
are the Pauli spin operators on qubit j. For example, a 
single qubit gate, Uj performed in such an environment 
on a qubit j in the state pj undergoes the following evo- 
lution: 



a— 0,x,y,z 
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where (Tq is the identity matrix, po 
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and the terms K 3 a = ^/p^c 3 a Uj can be regarded as Kraus 
operators for the single qubit gate. Similarly, a two- 
qubit gate, Uj t k implemented in this environment on a 
two qubit state pj t k actually implements: 

X PaPb<4 U 3,kPj,kUl k aial (4) 

a,b—0,x,y,z 

where terms A^ b = ^Jp a pb<j{\<j\U j,k can be regarded as 
the 16 Kraus operators. Note that errors on the two 
qubits taking part in the two qubit gate are independent 
and not correlated. We assume that only qubits taking 
part in a gate operation will be subject to error. Qubits 
not involved in a gate are assumed to be perfectly stored. 
While this represents an idealization, it is partially justi- 
fied in that it is generally assumed that stored qubits are 
less likely to un derg o error than those involved in gates 
(see for example |l3|). In addition, in this paper accuracy 



measures are calculated only to second order in the error 
probabilities pi thus the effect of ignoring storage errors 
is likely minimal. Finally, we note that non-equiprobable 
errors occur in the initialization of qubits to the |0) state 
and measurement (in the zon bases) of all qubits. 



II. T-GATE IMPLEMENTATIONS 

The method for encoding a logical zero state in the 
Steane code following the rules of fault tolerance is to 
apply error correction following the rules of fault toler- 
ance to 7 qubits all initially in the state |0) Q. Were 
the initialization perfect there would be no need to per- 
form the bit-flip syndrome measurements as they will 
have no effect on the state of the qubits. Due to the 
non-equiprobable error environment, however, the ini- 
tial state of the qubits will not be |0) but p- t = (1 — 
Px — p 2/ )|0)(0| + (p x + p y )\l)(l\. Neverthless, due to risk 
of doing more harm than good, we choose not to apply 
the bit-flip syndrome measurements, and instead apply 
the phase-flip syndrome measurements only (this is done 
twice to conform with the strictures of fault tolerance). 
We analyze the scenario where all syndrome measure- 
ments yield a zero. Because encoding is done 'off-line' 
one can choose to utilize only the encoded states with 
this outcome. 

Error correction following the rules of fault tolerance 
requires proper ancilla qubits to determine the syndrome 
measurement. We choose four-qubit Shor states @ for 
ancilla as they require the least number of qubits and are 
thus most likely to be experimentally accessible in the 
short term. Shor states are simply Greenberger-Hornc- 
Zcilingcr (GHZ) states with Hadamard gates applied to 
each qubit. Because the Shor states themselves are con- 
structed in a noisy environment (here the nonequiproba- 
ble error environment), verification via parity checks on 
pairs of qubits is necessary to ensure accurate construc- 
tion. In consonance with the results of 14| we apply one 
verification. Circuits for Shor state construction and ver- 
ification, and the circuit for the three bit-flip syndrome 
measurements used to encode the logical zero state are 
shown in Fig. [T] 

After constructing a logical zero state we are ready to 
project into the state |9). To do this following the rules 
of fault tolerance we need a seven qubit Shor state. The 
Shor state construction, shown in Fig. [2J is done in the 
non-equiprobable error environment and employs three 
verification steps. We then apply controlled-M gates 
given by: 
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with the Shor state qubits as control and the logical zero 
state qubits as targets. Measurement of the Shor state 
(with even parity outcome) completes the projection and 
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FIG. 1: Top: construction of a 4 qubit Shor state. CNOT 
gates are represented by (•) on the control qubit and (©) on 
the target qubit connected by a vertical line. H represents a 
Hadamard gate. The procedure entails constructing a GHZ 
state which is verified using an ancilla qubit. Hadamard gates 
are applied to each qubit to complete Shor state construction. 
Bottom: phase-flip syndrome measurements for the [7,1,3] 
code following fault tolerance procedures using Shor states. 
To ahere to the tenets of fault tolerance, each Shor state an- 
cilla qubit must interact with only one data qubit. The error 
syndrome is determined from the parity of the measurement 
outcomes of the Shor state ancilla qubits. Note that the Shor 
states utilized are without the final Hadamard gates and thus 
we reverse the roles of the control and target qubits and mea- 
sure the ancilla in the rr-basis as explained in Following 
fault tolerance procedure each of the syndrome measurements 
is repeated twice. 



the construction of the logical state |0). The entire pro- 
cedure is done until the same syndrome is attained twice 
in a row to ensure no errors have taken places during the 
projection. 

The second method we use to construct the logical |0) 
is the same as the fault tolerant method except that in- 
stead of using a logical zero state encoded via the rules of 
fault tolerance we use a logical zero constructed from the 
encoding gate sequence of Ref. [1] shown in Fig. [3] This 
construction does not follow the tenets of fault tolerance; 
an error on one qubit can easily spread to other qubits. 

The final method used to construct the logical |0) is 
to directly encode the one qubit state which requires 
applying a Hadamard gate and a T-gate to the first qubit 
and then follow the gate encoding sequence above. Again 
this method does not follow the rules of fault tolerance. 
However, it is the shortest and most direct method of 
constructing the logical 1 0) state. We have simulated all 
of these construction methods in the non-equiprobable 
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FIG. 2: Construction of a 7-qubit Shor state with three ver- 
ifications. This Shor state can then be used to project the 
logical zero state into the logical state |0). 
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FIG. 3: Encoding of logical zero state via the gate encoding 
sequence. This method of encoding does not follow the rules 
of fault tolerance. 



error environment described above. 

After construction of the logical |0) we apply a CNOT 
gate between it and a perfectly encoded arbitrary state 
\tp L ) = cosa|0 L ) + e i/3 sma|l L ). The CNOT is imple- 
mented in the non-equiprobablc Pauli error environment. 
The encoded arbitrary state is then (noisily) measured 
and, assuming the measurement outcomes have even par- 
ity the output of the T-gate on the arbitrary encoded 
state is found on the qubits initially in the logical |0) 
state (if the measurement outcomes yield odd parity a 
NOT gate must be applied). We will eventually replace 
the arbitrary state with the four states necessary to sim- 
ulate one qubit quantum process tomography. This will 
allow us to calculate a logical gate x-matrix. 



III. RESULTS 

We invoke a number of accuracy measures to com- 
pare the three T-gate implementation methods. The 
goal of these measures is to determine the possibility of 
using the various T-gate implementations in fault toler- 
ant quantum computation. The first accuracy measures 
are the fidelity of the constructed seven-qubit |0) state 
(0|pe-.sim|0), where pe-sim is the state resulting from 
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simulating our |0) state construction methods, and the 
fidelity of the one-qubit logical state \ff) calculated by 
perfectly decoding pe-sim, given by {0\pe- sim \9). These 
fidelities, shown in TableU suggest how well the |0) state 
construction process is carried out but may not indicate 
how accurately the T-gate utilizing this state will per- 
form. A couple of interesting points are demonstrated 
by the fidelity results. First, the third method, in which 
no part of the state construction follows the rules of fault 
tolerance, in general produces higher fidelity |0) states 
than the other two methods. Second, when implementing 
either of the first two methods the a z errors are signif- 
icantly less important than the other two error types. 
This is not true for the third method. 

Our goal in this work is not simply to construct |0) 
states but to use them to implement a T-gate. The fact 
that the 1 0) state constructed from the third method has 
the highest fidelity does not necessarily mean it will pro- 
vide for the most accurate T-gates. To check this we now 
turn to accuracy measures after T-gate implementation. 
These are: the seven-qubit and one logical qubit output 
state of a T-gate applied to a perfectly encoded arbi- 
trary state IV'l), and the gate fidelity of the one-qubit 
logical T-gate. The gate fidelity is determined by con- 
structing a ^-matrix for the one-qubit logical gate. Each 
of these fidelity measures is determined at three differ- 
ent computational points: after implementation of the 
T-gate, after implementation of the T-gate and perfect 
error correction, and after implementation of the T-gate 
and error correction done in the non-equiprobable Pauli 
error environment. We stress that it is not sufficient to 
simply look at accuracy measures of the T-gate alone. 
Error correction is an integral part of fault tolerant quan- 
tum computation and may need to be applied after ev- 
ery gate. Applying perfect error correction allows us to 
test the 'correctability' of the errors that occur during 
T-gate implementation. If even perfect error correction 
cannot (to first order) correct the errors in the T-gate 
then it is unlikely that this gate can be used for prac- 
tical implementations of quantum computation. Noisy 
error correction, on the other hand, tells us practically 
how well a T-gate with error correction can be performed. 
The output state fidelities for an arbitary input state (for 
convenience we will call this the arbitrary output state) 
after these processes are given in Table [TTJ 

The output state fidelities of the T-gate alone are com- 
parable for all three methods with the a z errors being 
dominant. However, after perfect error correction it be- 
comes clear that only the fault tolerant method and the 
gate-encoded logical zero method give output states that 
are acceptable for practical quantum computation. This 
is because whatever errors may have arisen during the 
implementation are 'correctable' in that they are sup- 
pressed to second order in the fidelity by the perfect 
error correction. This is not true of the gate-encoded 
|0) state method and the T-gate implemented via this 
method must be regarded as not fault tolerant and un- 
acceptable for quantum computation. 



If we were to apply noisy error correction after imple- 
mentation of the T-gate we could gauge how accurately 
an actual complete process will be performed. Noisy er- 
ror correction is applied using (noisy) four-qubit Shor 
states as ancilla for syndrome measurement. Each syn- 
drome measurement is repeated until the same result is 
obtained twice in a row. We have simulated the case 
where all syndrome measurements give a zero, as ex- 
plained in 14[. After noisy error correction the fidelity 
of the output states for the first two methods are ex- 
actly the same up to first order (and the second order 
terms are also nearly the same). This implies that the 
most recent operation is what drives the first order fi- 
delity terms. The fact that an earlier part of the T-gate 
implementation did not adhere to the rules of fault tol- 
erance seems to have been washed away. We also note 
that the a x errors become dominant. As explained in 
[Til ], this is primarily due to two reasons, the fact that 
the bit-flip syndrome measurements are done first, and 
the use of imperfect Shor ancilla states. 

Once the general arbitrary output state of the T-gate 
is calculated it is straightforward to construct the one 
logical qubit ^-matrix following the procedure outlined 
in [TU . The gate fidelity of the T-gate is then calcu- 
lated from the %-matrix as Tr[x(pj)x(0)], where xiPj) is 
the simulated %-matrix of the T-gate implemented in the 
non-equiprobable error environment with error probabil- 
ities pj . We calculate gate fidelities after implementation 
of the logical T-gate, the logical T-gate and perfect error 
correction, and the logical T-gate and noisy error correc- 
tion. The results are shown in Table IIIII 

The gate fidelities follow the same trends found in ar- 
bitrary output state fidelities. They demonstrate the us- 
ability for quantum computation of not only the fault 
tolerant method T-gate but also the T-gate implemented 
using a gate encoded logical zero state. Finally, we note 
that the fidelity after noisy error correction is not neces- 
sarily better than the fidelity before noisy error correc- 
tion. This should not be taken to mean that error correc- 
tion is not necessary. We have already seen that fidelity 
at one stage of a computation does not translate into op- 
timum performance at a later stage of the computation. 
The most we can say is that this may suggest that error 
correction need not be applied after every computational 
step. This will be explored in future work. 



IV. DISCUSSION AND CONCLUSIONS 

The simulations presented in this work shed light on 
a number of issues related to fault tolerance. First, we 
question whether every element of a computation must 
indeed be constructed in a manner consistent with the 
rules of fault tolerance as outlined, for example, in [l[ 
to be usable for practical quantum computation. We de- 
fine a 'useable' operation as one that, after perfect error 
correction, has no remaining first order error probability 
terms in fidelity. The T-gate is explored since, as a non- 
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TABLE I: Fidelity measures to first order in error probabilities for the seven and one-qubit state \8) for the three |#}-construction 
methods: fault tolerant construction, construction using a gate encoded logical zero state, and direct gate encoding construction. 
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TABLE II: Fidelity measures to first order in error probabilities for the seven and one-qubit output states after application of 
the T-gate, the T-gate and perfect error correction, and the T-gate and noisy error correction on an arbitrary input state. 
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Clifford gate, it is the most difficult to implement for a 
CSS code and is therefore most in need of shortcuts. We 
have found that the logical zero ancilla called for need 
not be constructed following the tenets of fault tolerance 
and that gate sequence encoded logical zero will yield a 
usable T-gate. This provides a significant savings of num- 
ber of gates, time of operation, and qubits. However, a 
direct gate encoding of the state |0) will not yield a us- 
able operation. Additional simulations demonstrate that 
another attempted shortcut, applying the projection of 
the logical zero state into the |0) state only once and 
not repeating it to attain the same measurement results 
twice in a row, will also not yield a usable T-gate. 

Throughout we have looked at fidelities of the gate im- 
plementation and in this way determined if a gate is 'us- 
able.' Are usable gates fault tolerant? Can they be used 
for arbitrarily long computations without undue build up 
of errors? Though we cannot prove equivalence between 
usable and fault tolerant there is evidence implying that 
this is the case. First, when perfect error correction is 
applied to a usable gate it achieves perfect fidelity (to at 
least second order). This implies that the gate is fault 
tolerant as error correction will fix all errors. Second, 
upon noisy error correction the usable gate has a fidelity 
equivalent to the gate implemented via the fault tolerant 
method implying that any errors from previous protocols 
will be washed out by later ones and again that the gate 
is fault tolerant. 

A second issue is the need to perform error correc- 
tion after every step in a computation. While this issue 
must be fully addressed elsewhere we would like to make 
three points here. First, in the fault tolerant method 
we did not apply the bit-flip syndrome measurements 
for logical zero state encoding even though initialization 
was peformed imperfectly. This lack docs not appear to 



have negatively affected any results. The fault tolerant 
method still yielded usable gates. Second, we did not 
apply quantum error correction to the logical zero states 
in either the fault tolerant method or gate-encoded log- 
ical zero method and still the logical zero states led to 
implementing useable T-gates. Third, applying realistic 
(noisy) error correction after implementation of the T- 
gate has not improved the fidelity of the operation. If 
anything it makes it worse. Perhaps, applying a few op- 
erations before error correction would not severely harm 
the fidelity of the operations. 

Thirdly, we would like to point out the utility of the 
logical %-matrix in evaluating the accuracy of the T-gate 
performance. The x-matrix is easily transformed into 
Kraus operators which properly describe the one qubit 
sequence: perfect encoding, implementation of T-gate, 
perfect decoding. Such Kraus operators may be useful 
for simulations of quantum fault tolerance. 

In conclusion, we have explored the possibility of uti- 
lizing non-fault tolerant methods to implement T-gates 
for fault tolerant quantum computation. We have shown 
that when certain elements of fault tolerant protocols 
are relaxed, the T-gate can still be implemented in such 
a way such that (ideal) error correction would correct 
errors to first order (in the fidelity). Relaxing other ele- 
ments of fault tolerance, however, would cause the gate 
to be unusable. Further work is necessary to outline a 
general model as to what elements are 'non-essential' in 
this way. While this work was done in the context of 
the [7,1,3] quantum error correction code we believe it 
would be immediately applicable to other CSS codes and 
possibly to more general codes. Our work also has im- 
plications for the question of how often error correction 
must be applied during a fault tolerant quantum compu- 
tation, and we have begun to explore the utility of logical 
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TABLE III: Gate fidelity measures calculated from single logical qubit ^-matrices to first order in error probability for the 
T-gate, the T-gate and perfect error correction, and the T-gate and noisy error correction. 
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